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Abstract 

A /i-way Latin trade of volume s is a collection of // partial Latin squares 
Ti, T2, . . . , Tu, containing exactly the same s filled cells, such that if cell 
is filled, it contains a different entry in each of the // partial Latin squares, 
and such that row i in each of the // partial Latin squares contains, set-wise, 
the same symbols and column j, likewise. It is called //-way ^-homogeneous 
Latin trade, if in each row and each column T r , for 1 < r < //, contains exactly 
k elements, and each element appears in T r exactly k times. It is also denoted 
by (//, k, m) Latin trade, where m is the size of partial Latin squares. 

We introduce some general constructions for //-way ^-homogeneous Latin 
trades and specifically show that for all k < m, 6 < k < 13 and k = 15, and for 
all k < m, k = 4, 5 (except for four specific values), a 3-way fe-homogeneous 
Latin trade of volume km exists. We also show that there are no (3, 4, 6) 
Latin trade and (3, 4, 7) Latin trade. Finally we present general results on the 
existence of 3-way fc-homogeneous Latin trades for some modulo classes of 
m. 

AMS Subject Classification: 05B15 

Keywords: Latin square; Latin trade; //-way Latin trade; //-way /c-homogeneous 
Latin trade. 
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1 Introduction 



A Latin square L of order n is an n x n array usually on the set N = {!,..., n} 
where each element of iV appears exactly once in each row and exactly once in each 
column. We can represent each Latin square as a subset of N x N x N, 

L = k) | element k is located in position (i, j)}. 

A partial Latin square P of order n is an n x n array of elements from the set N, 
where each element of N appears at most once in each row and at most once in 
each column. The set Sp = \ (z, j; k) G P} of the partial Latin square P is 

called the shape of P and \Sp\ is called the volume of P. By 1Z P and C P we mean 
the set of entries in row i and column j, respectively of P. A //-way Latin trade, 
(Ti, T 2 , . . . , T^), of volume s is a collection of /i partial Latin squares Ti, T 2 , . . . , T^, 
containing exactly the same s filled cells, such that if cell is filled, it contains 
a different entry in each of the /i partial Latin squares, and such that row i in each 
of the n partial Latin squares contains, set- wise, the same symbols and column j, 
likewise. If /i = 2, (Ti,T 2 ) is called a Latin bitrade. The study of Latin trades and 
combinatorial trades in general, has generated much interest in recent years. For a 
survey on the topic see [3], [2], and [B]. 

A /i-way Latin trade which is obtained from another one by deleting its empty 
rows and empty columns, is called a /i-way ^-homogeneous Latin trade Lu < k) or 
briefly a (//, k, m) Latin trade, if it has m rows and in each row and each column T r , 
for 1 < r < fi, contains exactly k elements, and each element appears in T r exactly 
k times. 

In Figure 1(a) a (3, 5, 7) Latin trade is demonstrated. The elements of T 2 and T 3 
are written as subscripts in the same array as T\. (• means the cell is empty.) 
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(a) (b) 
Figure 1: A (3, 5, 7) Latin trade and its base row 
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A (/i, k, m) Latin trade (Ti, T 2 , . . . , T M ) is called circulant, if it can be obtained from 
the elements of its first row, called the base row and denoted by [i-B^, by permuting 
the coordinates cyclically along the diagonals. For example in Figure l(o), a 3-Bj 
base row, {(1, 2, 3)i, (3, 5, 2) 2 , (5, 3, 7) 3 , (7, 1, 5) 4 , (2, 7, 1)5}, is shown. Actually if a 
base row B = {(ai, a 2 , . . . , a M ) q | 1 < I < k}, where a r and q G {1,2,..., m}, is 
given, we construct a set of fi partial Latin squares as in the following manner: 

1 < r < fi, T r = {(1 + i, ci + i; a r + z)(mod m)|0 < z < m — 1, 1 < I < k}. 



Algorithm 1 To check that B = {(ai,a 2 , . . . ,a At ) C; | 1 < I < A;}, where a r and c\ 
G {1,2,..., m}, is a 6ase row 0/ a (/x, A;, m) Latin trade: 

we note that for each r, 1 < r < /i, 7?.y r = {a r | (ai, a 2 , . . . , a^) Cl G B and 1 < Z < k} 
and C™ r = {a r + m — q = a r — c/(mod m) | (oi, a 2 , . . . , a^)^ G i? and 1 < I < k}. 
Now if B satisfies the following conditions, then it will suffice to be a base row of a 
(/x, k, m) Latin trade. 

(i) a r 's are distinct, for each (01, a 2 , . . . , a^) Cl G B. 

(ii) Ci 's are distinct. 

(in) n l Ti =n 1 T2 = --- = n^. 

(iv)C%=C% = --- = C%. 
Lemma 1 For each k > /x, a (fi, k, k) Latin trade exists. 

Proof. By taking a Latin square of order k and permuting its rows, cyclically, /i 
times we obtain the desired Latin trade. ■ 

A (n, /i, /j,) Latin trade is called a //-intercalate. 
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Figure 2: A 3-intercalate 



The following question is of interest. 
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Question 1 For given m and k, m > k > /i, does there exist a (n, k, m) Latin trade? 

For Latin bitrades, Question [T] is discussed and is answered completely in [5], 
[2], PQ, and [7]. In this paper applying earlier results we introduce some general 
constructions for (fi, k, m) Latin trades and specifically concentrate on the case of 
/i = 3. Our main result is stated in the following theorem. 

Theorem 1 All (3,k,m) Latin trades (m > k > 3) exist, for 

• k = A, except for m = 6 and 7 and possibly for m — 11, 

• k = 5, except possibly for m = 6, 

• 6 < k < 13, 

• k = 15, 

• k > 4 and m > k 2 , 

• ma multiple of 5, except possibly for m = 30 , 

• ma multiple of 7, except possibly for m = 42 and (3, 4, 7) Latin trade. 

2 General constructions 

Theorem 2 If I ^ 2, 6 and for each k e {k\, . . . , k{\ there exists a (/i, k,p) Latin 
trade, then a (/^, ki H h ki, Ip) Latin trade exists. (Some kiS can possibly be zero.) 

Proof. Since / ^ 2,6, there exist two I x / orthogonal Latin squares. Denote 
these Latin squares by L\ and L2, with elements chosen from the sets {ei, e2, . . . , e{\ 
and /2, . . . , fi}, respectively. Assume that L* is a square that is formed by 
superposing L x and L 2 . We replace each (e^, ff) in L* with a (n,kj,p) Latin trade 
whose elements are from the set {(i — l)p + — l)p + 2, . . . , ip}. As a result we 
obtain a (/t, k± + ■ ■ ■ + ki, Ip) Latin trade. ■ 

Theorem 3 // the number of mutually orthogonal Latin squares of order k + 1, 
MOLS(/c + 1), is greater than or equal to fi+ 1, then there exists a (fi, k,k + l) Latin 
trade. 



Proof. By Exercise 5.2.11 of [10] page 103, there are /1 idempotent MOLS(/;;+ 1). 
If in each of those MOLS we delete the main diagonals, we obtain a (/i, k,k + 1) 
Latin trade. ■ 
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Actually by applying results of existence of idempotent MOLS(n) ([8], Section 3.6, 
Table 3.83), we can improve Theorem [3] for the case /x = 3 as follows. 

Theorem 4 If k > 11, then there exists a (3, k, k + 1) Latin trade. 

Theorem 5 Any (//, /t, m) Latin trade, T = (Ti, T 2 , . . . , T M ), can 6e partitioned into 
disjoint ^-intercalates. 

Proof. We prove this result by induction. Without loss of generality, let (1, 1; r) G 
T r for each 1 < r < /*. Therefore {1, 2, . . . , /i} C 1Z 1 T fl C % T for each 1 < i, r < //. 
Since |7£y | = |Cy | = [i for each 1 < i,r < fi, 1Z 1 T = C l Tr = {1,2, . . . ,//} for each 
1 < i,r < 11. Again without loss of generality, let (i, G T\ and G Ti 

for 1 < i,j < \l. This implies that \ 1 < i,j < /i} is a subset of shape 

of 7\. Therefore subarray \ 1 < < /x} with elements {1,2,...,//} is a 

//-intercalate. We can apply the same argument to the (m — /t) x (m — //) subsquare 
obtained by removing rows 1, 2, . . . , \l and columns 1, 2, . . . , /t. This completes the 
proof. ■ 

Corollary 1 For every m > 1, there exists a (fi,k,m) Latin trade with k — [i, if 
and only if k\m. 

Theorem 6 Assume that rrii > ki, for i = 1,2. // there exists a (fii,ki,m,i) Latin 
trade for i = 1,2, then there exists a (^\i\\i2^k\k2,m\ni2) Latin trade. 

Proof. We construct a (/ii/i2, k\k 2 , mim 2 ) Latin trade in the following way: 
Suppose (Ti, T 2 , . . . , TjjJ is a (/ti, fei,mi) Latin trade and U = (Z7 l5 £7" 2 , • • • , ^2) is a 
(/i 2 , ^2, W2) Latin trade. For each entry i in 7\, T 2 , . . . , T Ml , we replace i with a copy 
of U where elements are chosen from the set {(i — l)m 2 + 1, (i — l)m 2 + 2, . . . , im 2 }; 
replace the empty cells in 7\, T 2 , . . . , T Ml with an empty m 2 x m 2 array. As a result 
we obtain a (/ii/i 2 , A;^, mim 2 ) Latin trade. ■ 

Corollary 2 Suppose k = k\k 2 and m = mim 2 where rrii > ki > 2, for i = 1,2. 
T/ien t/iere exisfo a (4, k,m) Latin trade, provided that if kj = 2, for some j, then 
nij must be assumed to be even. 

Proof. It is shown that Latin homogeneous bitrades (i.e (2, k, m) Latin trade) exist 
for all m > k > 3 and for all even m, when k = 2. (See jl], [S], [2], pQ, and [7].) ■ 

Theorem 7 For every k, if there exists a (/a, A;, m) Latin trade and a (/i, k, n) Latin 
trade, then there exists a (/a, k,m + n) Latin trade. 
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Proof. Let Ti be a (/J,,k,m) Latin trade and T2 be a (fi,k,n) Latin trade such 
that the elements of Ti are in the set {1, . . . , m} and the elements of T2 are chosen 
from the set {m + 1 , . . . , m + n}. Therefore, the following Latin trade is a (fi, k,m + 
n) Latin trade. 



Ti 

T 2 



Corollary 3 If the number o/MOLS(A; + 1) > jti+1, then for each m where m > k 2 , 
there exists a (fi, k, m) Latin trade. 

Proof. If m > k 2 , then we can write m as m = rk + s(k + 1), where r, s > 0. 
Theorem [7] and Theorem [3] lead us to a conclusion. ■ 

By Theorems [7| and H] we have: 

Corollary 4 If k > 11, then for each m where m > k 2 , there exists a (3,k,m) 
Latin trade. 

Theorem 8 Consider an arbitrary natural number k. If for every k + 1 < I < 2k— 1 
there exists a (/i, k, I) Latin trade, then for any m > k there exists a (/i, k,m) Latin 
trade. 

Proof. For every m > 2k, we can write m = rk + si, where r,s > and k + 1 < 
I < 2k — 1. Since there exist a (/U, k, k) Latin trade and a (/i, k, I) Latin trade, by 
Theorem [7] we conclude that there exists a (//, k,m) Latin trade. ■ 

3 fj, = 3 

In this section we apply the above constructions to establish the existence of 3-way 
/c-homogeneous Latin trades for specific values of k, and when m is a multiple of 5 
or 7. We also show that there is no (3,4,6) Latin trade. 

3.1 Small even k 

Proposition 1 There exists a (3,4, m) Latin trade for every m > 4, except possibly 
for m = 6, 7 and 11. 
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Proof. By Lemma [T] and Theorem [3] there exist a (3, 4, 4) Latin trade and a (3, 4, 5) 
Latin trade, respectively. Since 8 = 2x4, 9 = 4 + 5, 10 = 2x5, 12 = 3x 
4, 13 = 2 x 4 + 5, 14 = 4 + 2 x 5, and 15 = 3 x 5; Theorem [7] results that there 
exist (3, 4, to) Latin trades for m = 8,9,10,12,13,14, and 15. Since the number 
MOLS(5) = 4, then by Corollary [3] there exists a (3,4, to) Latin trade, for every 
to > 16. ■ 

Proposition 2 There is no (3,4,6) Latin trade. 

Proof. By contradiction. Suppose T = (Ti,T2,Ts) is a (3,4,6) Latin trade. By 
applying some permutations on rows and columns, if necessary, we may assume that 
all cells containing the element 1 form a 4 x 4 array minus a transversal r, which will 
be labeled L. For example in Figure 3 one of the possible positions of 1 is shown. 
Note that there are 12 cells in L each of which has a 1 in one of the Tj's. In what 
follows the argument is based only on the assumption that in each of those cells 
there exists one 1 from one of the Tj's. (• means the cell is empty.) 
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Figure 3: Positions of 1 in T — (Ti,T 2 ,T 3 ) 

In the first stage we show that the cells of r in T are empty. Suppose without 
loss of generality the cell T 14 in r is not empty. Then T 54 and T 64 must be empty. 
Thus at least 4 cells of {T 51 , T 52 , T 53 , T 61 , T 62 , T 63 } must be filled. Then by pigeonhole 
principal there exists a column in T with at least 5 filled cells, a contradiction. So all 
cells of r are empty. Therefore exactly 4 cells of {T 5 i, T 52 , T 53 , T 54 , T 6 i, T 62 , T 63 , T 64 } 
are filled, and from T being 4- homogeneous all the cells: {T 55 , T 56 , T 65 , T 66 } are filled. 

In the second stage we show that no element, other than 1, appears more than two 
times in any row or in any column of L. For example let us denote by {1, x, y, z}, the 
elements which appear in the first row and without loss of generality Tx$ is another 
filled cell of that row. In contrary, assume that x appears three times in the first 
row of L, i.e. in the cells Tn,T 12 , and T 13 . This leaves only two elements y and z 
to appear in T 15 , which is a contradiction for T being a 3-way Latin trade. So each 
of the elements other than 1, either does not appear in a row of L or it appears 
exactly two times in a row of L. Now each element other than 1 if it appears in L, 
it occupies 4, 6, or 8 cells. 
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In the third stage we show that no element occupies 6 or 8 cells of L. If an 
element, say a ^ 1 appears 8 times in L, then since u appears 2 times in each row 
and in each column of L, so it appears once in each row of the [1, ... ,4] x [5,6] 
block. This means that u appears at least 16 times in T, which is a contradiction. 
If u ^ 1 appears 6 times in L then three rows and three columns of L each contains 
u twice. So without loss of generality one of the following cases happens. 
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(a) (b) 
Figure 4: Positions of u in the fifth and sixth columns of T 



In case (a) the fifth column has at least 5 filled cells which is a contradiction. In 
case (b) there are five columns of T which have u and since each column containing 
an u will contain 3 of them, so there are at least 15 cells containing u in T, which 
is a contradiction. 

Now we have shown that each u ^ 1 if it appears in L, it appears exactly 4 
times. The array L has exactly 36 — 12 = 24 places for elements different from 1 
to occupy while the 5 other elements can fill at most 5 x 4 = 20 places, which is a 
contradiction. ■ 



Proposition 3 There is no (3,4,7) Latin trade. 



Proof. By contradiction. Suppose T = (Ti,T 2 ,T 3 ) is a (3,4,7) Latin trade. By 
applying some permutations on rows and columns, if necessary, we may assume that 
all cells containing the element 1 form a 4 x 4 array minus a transversal r, which will 
be labeled L. For example in Figure 5 one of the possible positions of 1 is shown. 
Note that there are 12 cells in L each of which has a 1 in one of the Tj's. In what 
follows the argument is based only on the assumption that in each of those cells 
there exists one 1 from one of the Tj's. (• means the cell is empty.) 
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Figure 5: Positions of 1 in T = (T 1 ,T 2 ,T 3 ) 



If we focus on the placement of the remaining filled cells in T, we see that rows 1 
to 4 of T each have one additional filled cell in one of columns 5, 6 or 7. Likewise for 
columns 1 to 4 of rows 5, 6 or 7. Further, the subsquare defined by the intersection 
of rows 5,6, and 7 with columns 5,6, and 7, can have at most three filled cells in 
any row or column. Hence it follows that without loss of generality columns 5 has 
two filled cell in rows 1 to 4 (similarly row 5 has two filled cells in columns 1 to 4) 
and columns 6 and 7 have one filled cell in rows 1 to 4 (similarly rows 6 and 7 have 
one filled cell in columns 1 to 4). Thus we may assume cell (5, 5) is empty and one 
possible distribution of empty cells (one out of 36) is: 




We can assume that the cell T15 contains symbols 2,3,4. Then the first row must 
contain only symbols 1,2,3,4, and these are distributed among the four filled cells 
(in the first row) according to one of three possible ways: 



123, 124, 134, 234 (or 123, 134, 124, 234) 

124, 134, 123, 234 (or 124, 123, 134, 234) 
134, 124, 123, 234 (or 134, 123, 124, 234) 



The idea is to label the filled columns with one of these configurations, to label the 
first row 1234, and then attempt to complete the labeling of the rows and columns 
as follows: 



• each row and column is labeled by 4 elements from {1, . . . , 7}, 

• the first 4 rows and first 4 columns contain 1 in its label, 

• first row is labeled {1, 2, 3, 4}, 

• columns with filled cells in the first row are filled as above, 

• for any i, the number i appears in precisely 4 row labels and in precisely 4 column 

labels, 
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• if the cell 7y is filled, A is the label of row i and B is the label of row j, then 
\A U B\ < 5 (because the cell Tij contains three elements of A D B). 

By applying a depth-first search, we found no solutions (Indeed, we tried all 36 
distributions of filled cells and all three configurations in the first row). The search 
takes a minute with no optimization. So, it is already impossible to distribute 
elements in rows and columns according to the restrictions of the (3, 4, 7) Latin trade 
disregarding how the cell symbols are distributed among the three components of 
the purported Latin trade. Therefore, there is no (3,4, 7) Latin trade. ■ 

At this point we will show the existence of some (3,k,m) Latin trades. For this 
purpose we will need some small cases. We have found base rows of those Latin 
trades computationally, sometimes by trial and errors. But we have checked all of 
them by Algorithm [TJ 

Theorem 9 If k = 6,8, 10 and 12 then there exists a (3, k, m) Latin trade for every 
m > k. 

Proof. We will show for the given k, there exist (/i, k, I) Latin trades for /, where 
k + 1 < I < 2k — 1. Then by Theorem [HI we will get all m > k where k — 6,8, 10, 
and 12. 

• k — 6. 

If 8 < to = 21 < 10, by Corollary [2] a (3,6,m) Latin trade exists. 

And the following are the base rows of a (3, 6, m) Latin trade for m — 7, 9, 11: 

3-B e 7 = {(1, 5, 4) l5 (3, 4, 2) 2 , (5, 3, 1) 3 , (7, 2, 5) 4 , (2, 1, 7) 5 , (4, 7, 3) 6 }, 
3~Bl = {(1,8, 3)x, (3, 2, 1) 2 , (2, 5, 6) 3 , (6, 3, 2) 4 , (8, 6, 5) 5 , (5, 1, 8) 7 }, 
3-Bf, = {(1,6, 3) 1; (3, 2, 7) 2 , (6, 4, 1) 3 , (2, 7, 4) 4 , (7, 3, 6) 5 , (4, 1, 2) 10 }. 

• k = 8. 



If 10 < m = 21 < 14, by Corollary [2] a (3, 8, to) 


Latin trade exists. 






And the following are the base rows of a (3, 8, m) 


Latin trade for m = 9, 


11, 


13 


3-B 8 9 = {(1, 8, 7) x , (3, 2, 9) 2 , (2, 4, 3) 3 , (7, 1, 6) 4 , (9, 7, 4) 5 , (8, 9, 1) 6 , (4, 6, 


8)7, 




(6,3,2) 8 }, 








3-5?! = {(1,5, 4)i, (3, 2, 11) 2 , (2, 4, 5) 3 , (6, 1, 3) 4 


,(8,3,2) 5 ,(4,8,6) 6 ,(11 : 


6,1 


3)7 


(5,11,1)8}, 








3-Bf 3 = {(1,5, 3) 4 , (3, 1, 5) 2 , (2, 6, 11) 3 , (6, 4, 2) 4 


,(8,3,4) 5 ,(4,8,6) 6 ,(11 : 


,2,1 




(5,11,1)10}, 








3-Bf 5 = {(1,11,4)!, (3, 2, 6) 2 , (2, 4, 3) 3 , (6, 7, 2) 4 


,(8,3,7)5,(4,8,1) 6 ,(11 : 


6,1 




(7,l,H)i 2 }. 
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• k = 10. 

If 12 < m = 21 < 18, by Corollary [2] a (3, 10, m) Latin trade exists. 

And the following are the base rows of a (3,10,m) Latin trade for m = 
13,15,17,19: 

3-Bll = {(1, 11, 6)!, (3, 2, 13) 2 , (2, 4, 3) 3 , (6, 8, 7) 4 , (8, 7, 4) 5 , (4, 5, 2) 6 , (11,3, 8) 7 , 
(13,6,5) 8 ,(5,1,11) 9 ,(7,13,1) 10 }, 

3-Bl$ = {(1, 6, 5) l5 (3, 2, 4) 2 , (2, 4, 14) 3 , (6, 8, 3) 4 , (8, 1, 2) 5 , (4, 3, 6) 6 , (11, 5, 8) 7 , 
(5, 7, 11)8,(14,11,7)9, (7, 14, l) u }, 

3-B$ = {(1,6, 4) l5 (3, 2, 6) 2 , (2, 7, 14) 3 , (6, 1, 2) 4 , (8, 4, 5) 5 , (4, 8, 3) 6 , (11,5, 8) 7 , 

(5.11.7) 8 ,(14,3,11) 9 ,(7,14,1) 13 }, 

3-^ = {(1,6, 2) 1; (3, 2, 6) 2 , (2, 4, 14) 3 , (6, 8, 7) 4 , (8, 7, 3) 5 , (4, 3, 5) 6 , (11,5, 4) 7 , 

(5.11.8) 8 ,(14,1, 11) 9 ,(7,14,1) 15 }. 

• k = 12. 

If 14 < m = 21 < 22 or m = 15,21, by Corollary [2] a (3, 12, to) Latin trade 
exists. 

And the following are the base rows of a (3, 12, to) Latin trade for m = 
17,19,23: 

= {(1, 16, 4)i, (3, 7, 2) 2 , (2, 4, 14) 3 , (6, 8, 3) 4 , (8, 5, 11) 5 , (4, 3, 10) 6 , (11, 1, 8) 7 , 
(5, 14, 6) 8 , (14, 11, 5) 9 , (16, 6, 7) 10 , (7, 10, 16) u , (10, 2, 1) 16 }, 

3-BH = {(1, 16, 7) x , (3, 2, 6) 2 , (2, 4, 3) 3 , (6, 9, 1) 4 , (8, 7, 4) 5 , (4, 3, 11) 6 , (11,5, 2) 7 , 

(5. 11. 9) 8 , (14, 8, 5) 9 , (16, 14, 8) 10 , (7, 6, 14) n , (9, 1, 16) 14 }, 

3-Bg = {(1,7, 5)!, (3, 2, 8) 2 , (2, 4, 1) 3 , (6, 9, 3) 4 , (8, 1, 7) 5 , (4, 3, 9) 6 , (11,5, 2) 7 , 

(5, 11, 4) 8 , (14, 8, 6) 9 , (16, 14, 11) 10 , (7, 6, 16) n , (9, 16, 14) 14 }. ■ 



3.2 Small odd k 

Proposition 4 There exists a (3,5,m) Latin trade for every m > 5, except possibly 
m = 6. 

Proof. By Lemma [1] there exists a (3, 5, 5) Latin trade. The following are the base 
rows of a (3, 5, m) Latin trade for m = 7, 8, 9, 11: 

3-Bl = {(1,3, 2) l5 (3, 2, 5) 2 , (5, 7, 3) 3 , (7, 5, 1) 4 , (2, 1, 7) 5 }, 
3-Bl = {(1, 6, 2) x , (3, 2, 4) 2 , (2, 4, 3) 3 , (6, 3, 1) 4 , (4, 1, 6) 7 }, 
3-Bl = {(1,4, 3) l5 (4, 3, 8) 2 , (7, 1, 4) 4 , (3, 8, 7) 6 , (8, 7, 1) 7 }, 
3-S 1 5 1 = {(l,6,9) 1 ,(9,2,ll) 5 ,(ll,l,6) 6 ,(2,ll,l) 7 ,(6,9,2) 9 }. 

By Theorem tZl a (3,5, 10) Latin trade exists. So a (3,5,m) Latin trade exists for 
5 consecutive values m e {7, 8, . . . , 11}. Thus a (3, 5, m) Latin trade exists for all 
m > 7 by Theorem [71 ■ 
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Theorem 10 If k = 7,9,11 and 13 then there exists a (3,k,m) Latin trade for 
every m > k. 

Proof. We introduce the following base rows: 

• k = 7. 

m > 8: 3-Bj n = {(1, 4, 2) ls (3, 1, 4) 2 , (2, 3, 6) 3 , (6, 5, 1) 4 , (8, 2, 3) 5 , (4, 8, 5) 6 , (5, 6, 8) 8 }. 

• k = 9. 

m = 10: 3-Bf = {(1,7, 9) ls (3, 2, 8) 2 , (2, 4, 5) 3 , (7, 6, 4) 4 , (9, 3, 2) 5 , (8, 9, 7) 6 , (4, 1, 6) 7 , 
(6,5,1) 8 ,(5,8,3) 9 }. 

m > 11: 3-5^ = {(1,5, 4) l5 (3, 4, 6) 2 , (2, 3, 1) 3 , (6, 2, 5) 4 , (8, 1, 2) 5 , (4, 7, 8) 6 , (11,6, 3) 7 , 
(5,ll,7) 8 ,(7,8,ll) n }. 

• k = 11. 

772 > 11: 3-5^ = {(6,1,2)!, (1,7,4) 2 ,(7,2, 1)3,(2,8,7)4, (8,3, 10) 5 ,(3,9,5) 6 , (9,4, 11) 7 , 
(4,10,3) 8 ,(10,5,9) 9 ,(5,ll,6) 10 ,(ll,6,8) n }. 

• k = 13. 

m > 13: 3-££f = {(7, 1,2)!, (1,8, 4) 2 , (8, 2, 1) 3 , (2, 9, 3) 4 , (9, 3, 8) 5 , (3, 10, 11) 6 , (10, 4, 13) 7 , 
(4, 11, 12) 8 , (11,5, 6) 9 , (5, 12, 10)i 0) (12, 6, 5) n , (6, 13, 7) 12 , (13, 7, 9) 13 }. 

■ 

Theorem 11 If k — 15 and m > 15 then there exists a (3, 15, m) Latin trade. 

Proof. By LemmaHl Theorem [3] and Corollary[2l we have a (3, 15, m) Latin trade 
for m = 15, 16, 18 and 20. The following is a base row of a (3, 15, m) Latin trade for 
m > 21: 

3-£^ 5 = {(1,5, 4) x , (3, 1, 2) 2 , (2, 9, 11) 3 , (6,11, 3) 4 , (8, 6, 7) 5 , (4, 14, 10) 6 , (11,4, 8)7, 
(5, 3, 6) 8 , (14, 7, 5) 9 , (16, 10, 1) 10 , (7, 2, 16) n , (19, 8, 9) 12 , (21, 16, 19) 13 , 
(9,19,21) 14 ,(10,21,14) 19 }. 

The following are the base rows of a (3, 15, m) Latin trade for m = 17, 19: 

= {(5, 2, 12)3, (7, 15, 11)4, (9, 17, 4) 5 , (11, 13, 14) 6 , (13, 16, 5) 7 , (15, 11, 13) 8 , 
(17, 14, 6) 9 , (2, 12, 16)io, (4, 9, 7) n , (6, 8, 15) 12 , (8, 10, 17) 13 , 
(10, 7, 8)14, (12, 6, 10) 15 , (14, 5, 9)i 6j (16, 4, 2) 17 }, 

3-BH = {(1,2,11)!, (3, 4, 2) 2 , (5, 17, 4) 3 , (7, 10, 9) 4 , (9, 15, 14) 5 , (11, 9, 13) 6 , 
(13, 19, 10)7, (15, 13, 5) 8 , (17, 6, 1) 9 , (19, 14, 3) 10 , (2, 11, 15) n , 
(4, 1, 7) 12 , (6, 3, 19) 13 , (10, 7, 17)ib, (14, 5, 6) 17 }. . 
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3.3 General cases 

Theorem 12 Let m = l(mod 6) and m > 7. Then there exists a (3, to — 2, to) 
Latin trade. 

Proof. The following is a base row of a (2, m — 2, m) Latin trade: 

2- B™- 2 = lC ~ 13)/6 {(6* + 2, 6i + 3) 3i+ i, (6i + 4, 6z + 2) 3l+2 , (6z + 3, 62 + 4) 3i+3 , 

(6z+5, 6z+6)( m+3 )/2 + 3i+i, {Qi+7, 6z+5) (m+3)/2+3i+2 , (6z+6, 6z+7) (m+3)/2+3i+3 } 
U{(to - 5, to - 4) (m _ 7)/2+ i, (to - 2, to - 5)( m _ 7)/2+ 2, (to - 4, m) (m _ 7)/2+3 , 

(1,TO — 2)(. m _ 7 )/ 2+ 4, (m, l)( m _ 7 )/ 2+5 }. 

Now, for 1 < i < m - 2 we put 2i — l(mod m) in i-th cell of 2-B™~ 2 , as a result we 
obtain a base row of a (3, m — 2, m) Latin trade. ■ 

Example 1 As an example of the previous theorem, the following is a base row of 
a (3, 11, 13) Latin trade: 

3- Bll = {(1, 2, 3)!, (3, 4, 2) 2 , (5, 3, 4) 3 , (7, 8, 9) 4 , (9, 11, 8)5, (11, 9, 13) 6 , (13, 1, 11) 7 , 

(2, 13, 1) 8 ,(4,5,6) 9 ,(6, 7, 5)io,(8,6,7)ii}. 

Theorem 13 For every m = 51 and 4 < k < m, I ^ 6, there exists a (3, k, m) Latin 
trade. 

Proof. The theorem trivially holds for 1 = 1. If / = 2, then by Theorem [31 
Theorem [7J Theorem [TO] and Theorem |9l we can construct a (3, k, 10) Latin trade 
for every 4 < k < 10. By Theorems 191 and [TUI there exists a (3, k, m) Latin trade for 
k = 6, 7 and 11, so suppose that k 7^ 6, 7 and 11. 

We may also assume that m > k. 

We have the following cases to consider, each case follows from Theorem |2j 

• k = 51'. 

We set ki = 5 for 1 < i < I and ki = for I + 1 < i < I and p = 5. 

• k = 51' + 1. 

We set ki = 5 for 1 < i < I 
for I + 2 < i < I and p = 5. 

m k = 51' + 2. 

We set ki = 5 for 1 < i < l' 
for / + 2 < i < I and p = 5. 

• A; = 51' + 3. 

We set ki = 5 for 1 < i < l' 
and p = 5. 



— 3 and ki = 4 for — 2<i</' + l and A;.; = 



- 2 and fc» = 4 for Z' - 1 < i < l' + 1 and h = 



— 1, kf = kf +1 = 4, and fcj = for + 2 < z < I, 
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• k = 51' + 4. 

We set hi = 5 for 1 < i < I , k t > +1 = 4, and ki = for / + 2 < i < I, and p = fx 

Theorem 14 For every m = 71 and 5 < k < m, I ^ 6, there exists a (3, k, m) Latin 
trade. 

Proof. The theorem trivially holds for 1 = 1. If I = 2, then by Theorem 
Theorem [10] and Theorem [9] we can construct a (3, k, 14) Latin trade for every 
5 < k < 14. For I ^ 2,6 by Theorems 191 and [TOl there exists a (3, &,m) Latin trade 
for k = 8, 9, so suppose that & 7^ 8, 9. 

We may also assume that m > k. 

We have the following cases to consider, each case follows from Theorem [2j 

• k = 71'. 

We set ki = 7 for 1 < i < I and ki = for / + 1 < z < / and p = 7. 

• k = 71' + 1. 

We set fej = 7 for 1 < z < /' - 2 and = 5 for /' - 1 < % < t + 1 and h = 
for I + 2 < i < I and p = 7. 

• k = 71' + 2. 

We set ki = 7 for 1 < z < / — 2 and k l >_ 1 = kf = 5, k L ' +l = 6 and ki — for 
/' + 2 < z < I and p = 7. 

• jfe = 71' + 3. 

We set ki = 7 for 1 < i < i — 1, = = 5, and fcj = for £ + 2 < z < £, 
and p = 7. 

• fc = 7Z' + 4. 

We set fci = 7 for 1 < z < t - 1, fcj/ = 6, k t > +1 = 5 and h = for t + 2 < z < I, 
and p = 7. 

• k = 7l' + 5. 

We set ki = 7 for 1 < z < / , A^+i = ^> anc ^ ^« = f° r ^ + 2 < z < /, and p = 7. 

• fc = 71' + 6. 

We set ki = 7 for 1 < z < I , A;^ +1 = 6, and ki = for / + 2 < z < Z, and p = 7. 

■ 

Now by the results given above we have proved Theorem [1], given at the end of 
the Introduction. 

Acknowledgement. We appreciate very useful comments of anonymous referee, 
who also added the proof of Proposition [3j Also we thank to Amir Hooshang Hos- 
seinpoor and Mayssam Mohammadi Nevisi for their computer programming. 
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